ON THE EXISTENCE OF SMOOTH SOLUTIONS FOR 
FULLY NONLINEAR ELLIPTIC EQUATIONS WITH 
MEASURABLE "COEFFICIENTS" WITHOUT CONVEXITY 
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.^^ . Abstract. We show that for any uniformly elliptic fully nonlinear 

second-order equation with bounded measurable "coefficients" and bounded 
"free" term one can find an approximating equation which has a unique 
continuous and having the second derivatives locally bounded solution in 
f^ ' a given smooth domain with smooth boundary data. The approximat- 

^^ , ing equation is constructed in such a way that it modifies the original 

^^ ' one only for large values of the unknown function and its derivatives. 

-(— > 
C^ 

1. Introduction and main result 

CN ! In this article, we consider elliptic equations 

>■ , 

OO ■ H[v]{x) := H{v{x),Dv{x),D^v{x),x) = (1.1) 

OS ■ . 

p^ ' in sub domains of M , where 



^D ■ Here 



(N 



X 



{x = {xi,...,Xd) : xi,...,Xd e ]R= (-00,00)}. 



D\ = {Diju), Du = {D,u), D, = ^—, D,j = D,Dj. 



d_ 

dxi 

We introduce S as the set of symmetric d x d matrices, fix a constant 5 G 
(0, 1], and set 

where and everywhere in the article the summation convention is enforced 
unless specifically stated otherwise. 

Recall that Lipschitz continuous functions are almost everywhere differ- 
entiable. 

Assumption 1.1. (i) The function H{u,x), u = {u',u"), 
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2 N.V. KRYLOV 

is measurable with respect to x for any u, and Lipschitz continuous in u for 
every x G M . 

(ii) For any x, at all points of differentiability of H(u, x) with respect to 
u, we have 

(F„» ) G Ss, \H^'J < 5-\ k = l, ...,d, < -//„, < 5-\ 

(iii) Finally, 

H := sup \H{0,x)\ < cx). 



Let Q, be an open bounded subset of M'^ with C^ boundary and take a 
function g € C^'^(fi). Here is our main result, in which iC > is a fixed 
constant. 

Theorem 1.1. There is a constant 6 € {0,5] depending only on 6 and d 
and there exists a function P{u) (independent of x), satisfying Assumption 
1.1 with 6 in place of 5, such that the equation 

maii{H[v], P[v] - K) = (1.2) 

in Q (a.e.) with boundary condition v = g on dQ has a unique solution 
u € C'^'^(O) n Cj^^(r2). In addition, for all i,j, andp^{d,oo), 

\v\,\Div\,p\Dijv\ < N{H + K +\\g\\ci.i{n)) in ^ (o.e.), (1.3) 

Mw^in) < Np{H + K+ Mw^^n)), (1-4) 

Ibllc-(n) < N{\\H[0]\\L^^n) + \\9\\c-{n)), (1-5) 

where 

p{x) = dist(a;,M°'\0), 

a € (0, 1) is a constant depending only on d and 6, N is a constant depending 
only on Q and 6, whereas Np only depends on the same objects and p. 

Finally, P{u) is constructed on the sole basis of 6 and d, it is positive 
homogeneous of degree one and convex in u. 

Remark 1.1. If we drop (1.4) and replace C^'^ in (1.3) with C^'", a G 
(0, 1], the assumptions of Theorem 1.1 about smoothness of 0, and g can be 
somewhat relaxed. It is sufficient to have the exterior ball condition on 
and g € C^'"(r2). Furthermore, if we multiply the derivatives in (1.3) by one 
more p, then one can deal with Q such that, for each boundary point xq and 
all r > small enough with the smallness independent of xq, there is a ball 
of radius er at the distance r from xq lying outside Q. Here e > is a fixed 
constant. Of course, in that case the asserted regularity should be changed 
to f € C'^'^{Cl)r\Ci^^{^), where /3 G (0, 1] is determined by other parameters 
of the problem. All these and other possible extensions and generalizations 
are left to the interested reader. 
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To the best of the author's knowledge Theorem 1.1 is the first uniqueness 
and existence result for general fully nonlinear elliptic equations with mea- 
surable coefficients without convexity assumptions. In case H is Lipschitz 
continuous in x the theory of viscosity solutions provides the existence and 
uniqueness. Generally, one only knows that such solutions are in C^"*"" (see 
Trudinger [15]). N. Nadir ashvili and S. Vladut [14] found an example in 
which viscosity solutions even for H independent of x do not have bounded 
second-order derivatives. 

It is also worth mentioning that M. G. Crandall, M. Kocan, and A. Swi§ch 
[4] developed a theory of Lp-viscosity solutions for equations with measur- 
able coefficients (see also the references therein). 

As far as a priori estimates in Sobolev spaces are concerned, L. Caffarelli 
was the first author who derived interior Wp estimates under an assumption 
that certain estimates hold for equations with zero "free" term, which are 
known to hold only for H that are either convex or concave with respect 
to V, Dv, D^v (see [1] and [2]). A particular case of C^"*"" a priori estimates 
without this assumption is presented in [3]. Another case is found in [7]. 

The activity which started in [1] was continued by L. Wang in [16] who 
obtained similar interior a priori estimates for parabolic equations, by M. 
G. Crandall, M. Kocan, and A. Swiech [4] who established the solvability 
in local Sobolev spaces of the boundary-value problems for fully nonlinear 
parabolic equations, and by N. Winter [17] who established the solvability in 
the global VF^ -space of the associated boundary- value problem in the elliptic 
case. In the existence parts in [4] and [17] the function H is supposed to 
be convex with respect to D'^v and continuous in x (concerning the latter 
assumption see [17, Remark 2.3], [9], and [4, Example 8.3]). However, in 
the above references the authors consider equations like (1.1) with the right- 
hand side which is not zero but rather a function from an Lp-space. In our 
setting we can only treat bounded right-hand sides. 

Recently a new method, very different from the methods in the above cited 
references, emerged in [5] for treating fully nonlinear elliptic and parabolic 
equations with VMO "coefficients" . Still the convexity of H with respect to 
D'^v is required in [5] while proving the existence result. 

In our Theorem 1.1 we do not impose any convexity assumption on H and 
allow it to be just measurable in x. By the way, this theorem is obviously 
applicable to linear equations. Yet we approximate them with nonlinear 
ones. 

The methods of the present article are quite elementary and, apart from 
what is related to (1.4) and (1.5) and uniqueness, are not using anything 
from any existing theory of partial differential equations in the main case 
where H depends only on pure second-order derivatives and is continuous 
in X. Our main tool is finite-difference approximations, best demonstrated 
in Sections 5 and 6, which the reader may like to read first. 
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Remark 1.2. It is almost obvious that Assumption 1.1 (ii) is equivalent to 
the requirement that, for any u € M. '^^ x S, x,^ € M , r/ G {±ei, ...,±6^}, 
where ei, ..., e^ is the set of standard basis vectors in M'^, and r > 0, we have 

5|eP < H{u', u" + CC,x) - H{u', u", x) < 6~^ leP, 
\H{u' + r(0, r]),u", x) - H{u, u" , x) \ < 5" V, 
H{u', u", x) - 5"V < H{u' + r(l, 0),u",x) < H{u', u" , x), 
where (0,r/) = (0,r?i, ...,%) and (1,0) = (1,0,..., 0). 

Remark 1.3. Estimate (1.5) follows from other assertions of Theorem 1.1 
and the classical results about linear equations with measurable coefficients 
(see, for instance, Section 9.9 of [6]). Indeed, as is easy to see for v G Wp{Q,) 
satisfying (1.2) we have that 

- max(i/[0], P[0] -K)= max{H[v], P[v] - K) - max(iJ[0], P[0] - K) 

= aijDijV + biDiV — cv 

with some functions a = (aij) S Sg, \bi\ < 6~^, < c < 6^^ (cf. the proof of 
Lemma 2.2). Furthermore, | max(F[0], P[0] - K)\ < \H[0]\. 

The assertion of Theorem 1.1 concerning uniqueness in our class of func- 
tions is also a classical result derived from the Alexandrov estimate. 

Here is an almost trivial generalization of Theorem 1.1 which may be 
useful in some applications. 

Theorem 1.2. Let (j) G C'^{Ct) he a strictly positive function. Then there 
is a constant 5 € (0, S] depending only on 5, (j), and d and there exists a 
function P{u) (independent of x), satisfying Assumption 1.1 with 6 in place 
of 5, such that all assertions of Theorem 1.1 hold true if we replace P[u\ 
with P[(f)vi\ and allow the constants to also depend on (j). 

This result is obtained from Theorem 1.1 just by replacing there u and g 
with (pu and <j)g, respectively. 

Here is a version of Theorem 1.1 which is obtained by just replacing 
H{u,x) with —H{—u,x). 

Theorem 1.3. With P from Theorem 1.1 the equation 

mm{H[v], -P[-v] + K) = 

in Q (a.e.) with boundary condition v = g on dVt has a unique solution 
V ^ C^'^{Q)r\Cf^^^{Q). In addition, for alii, j , and p G {d,oo), 

\v\,\Div\,p\Dijv\ < N{H + K +\\g\\ci,i(n)) in ft (a.e.), 

\Mw^{n) < Np{H + K+ \\g\\w^(a)), 

\\v\\c"{n) < ^^(ll^[0]||Ld(f7) + \\g\\c"{n))- 
where a, N , and Np are the constants from Theorem 1.1. 
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It is an interesting issue as to what is happening to v = vk s^s K ^ oo, 
where vk is taken from Theorem 1.1. We have the foUowing 

Conjecture. Assume that H{u, x) is Lipschitz continuous with respect to x 
with Lipschitz constant equal to a constant times 1 + |ti|. Let w be a unique 
viscosity solution of equation (1.1) in ^2 € C^ with boundary condition 
g G C^. Then \w — vk\ < N/K where A^ is a constant. 

To conclude our comments about Theorem 1.1 we show how P is con- 
structed. By Theorems 3.1 of [10] there exists a set 

{/i, ...,/m} C Z , 

m = m{5,d) > d, chosen on the sole basis of knowing 5 and d and there 
exist a constant 

5 = 6{5, d) G (0, 6/4] 

such that: 
(i) We have 

Si, Ci ± ej t -[61, ..., irnj — i ^1) •••) '■mf 

for all i,j = 1, ...,d (recall that ei, ...,ed is the standard orthonormal basis 
ofM"^); 

(ii) There exist real-analytic functions Ai(a), ..., Am (a) on 5^/4 such that 
for any a G 5^/4 

m 

a = Y,Xk{a)hll, 6~'>\k{a)>6, VA;. (1.6) 

fc=i 
Now introduce 



V{z) = max max max [^ ^Qfc-^fc + / ^^fc-^^fc 

5/2<afc<2<5-i 16fc|<25"i<5/2<c<2(5-i 
fc=l,...,m k=l,...,di 



CZ, 



Ob 



k=l k=l 



and for u = {u', u") G W^^^ x S define 

P{u,u") = Viu , {u'liJi), ..., {u"lm,lm)), 

where (•, •) is the scalar product in M . 

The rest of the article is organized as follows. In Section 2 we show that 
one may safely impose an additional assumption while proving Theorem 
1.1. In Section 3 Theorem 1.1 is deduced from Theorem 3.2 in which even 
more additional assumptions are made. Then in Section 4 the function H is 
rewritten in terms of pure second-order derivatives along certain directions. 

In a quite long Section 5 we consider finite-difference approximations for 
equations with "constant" coefficients and prove interior estimates for the 
second-order differences of solutions. In Section 6 we use the results of 
the previous section in order to prove an analog of Theorem 1.1 for H, that 
include only pure second-order derivatives. Here the reader will see the main 
underlying idea of the paper, which roughly speaking is that on the set, say 
r, where the second-order derivatives of v are large we have P[v] = K and 
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estimates similar to the ones from Section 5 show that the second order 
derivative on F are controlled by their values on the boundary of F, where 
they are under control by the definition of F. Of course, the implementation 
of this idea requires first proving that there are sufficiently regular solutions 
of (1.2). Since we do not know how to do that, we apply the above idea at 
the level of finite-differences. 

In the final short Section 7 we prove Theorem 3.2. 

In the proofs of various results in this article we use the symbol A^ some- 
times with indices to denote constants which may change from one occur- 
rence to another and we do not always specify on which data these constants 
depend. In these cases the reader should remember that, if in the statement 
of a result there are constants called A^ which claimed to depend only on 
certain parameters, then in the proof of the result the constants A^ also 
depend only on the same parameters unless specifically stated otherwise. 

2. Reducing Theorem 1.1 to a particular case where —H,,i > 6 

Suppose that Theorem 1.1 is true under the additional assumption that 

-Hu'^ > S (2.1) 

at all points of differentiability of H{u, x) with respect to u. Then we are 
going to prove it in the original form. Take an H satisfying only Assumption 
1.1, take n > 0, and consider the mapping Tn : w ^f v defined for any 
w € C{Vt) and mapping it into a unique solution of 

ma.yi{H[v\ -v + nx{w / n) , P[v\ - K) = (2.2) 

in il (a.e.) with boundary condition v = g, where 

X{t) = i-l) V t M. 

By assumption v is well defined and v = TnW G C'^'^(i7) n Cj^^(r2) and 

\v\,\Div\,p\Dijv\ < N{H + n + K + \\g\\(ji,i(^Q-^) in ft (a.e.), 

Ibllv^Kn) < Np{H + n + K+ Mw^^n))- 
It follows that, for each n, Tn maps C{Ct) into its compact subset. 
Lemma 2.1. For each n, the mapping T„, is continuous in C{Cl). 

Proof. Let w, Wm G C'(O), m = 1, 2, ..., and assume that ||it' — 'i«m||o,n -^ 
as m — > oo, where || • ||o,r2 is the sup norm in C(0). In light of uniqueness 
of solutions of (2.2) with boundary condition v = g, to prove the lemma, 
it suffices to show that, at least along a subsequence, \\v — Vm\\o,n — > 0, 
where v = TnW, Vm = TnWm- Since TnC{^) is a compact set, there is a 
subsequence and a v G C{Cl) such that \\v — Vm\\o,n — >■ and v = g on dQ. 
Without losing generality we may assume that the above convergence holds 
along the original sequence. Now we need only show that v = TnW. 
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Observe that for m > r we have 

max{H[vm] - Vm + n sup x{wk/n), P[vm] - K) > 

k>r 

in Q (a.e.). Since the norms ||vm||H/2(r2) are bounded, by Theorems 3.5.9 and 
3.5.15 of [8], whose conditions are easily checked on the basis of Remark 1.2, 
we have (a.e.) 

niax{H[v] — v + nsupx(wfc/^)) P[v] — K) > 0. 

k>r 

By letting r — )• oo we get (a.e.) 

niax{H[v] — v + nx{w/n), P[v] — K) > 0. 
One obtains the opposite inequality starting with 

max{H[vm] -Vm + n inf x{wk/n), P[nm] - K) <Q. 

k>r 

It follows that V = TnW indeed and the lemma is proved. 

Now by Tikhonov's theorem we conclude that, for each n, there exists 
w" G C{n) such that u" = T^v"-. By assumption v"- G C°'^(0) nC/^^^(0) and 

\D,v''\,p\Dijv''\<N{H+\\v''\\o,n + K+\\g\\ci,i(n)) m Q (a.e.), 

\K\\w,Hn) < Np{H + ||T;"||o,f7 + K+ Mw^in))- (2.3) 

Lemma 2.2. There is a constant depending only on the diameter of Q and 
6 such that 

\K\\o,n<N{H + K+\\g\\c(n))- 
Proof. Introduce 

H^{u, x) = max(i7(n, x) — u'q + nx{uQ/n),P{u) — K) 
and observe that H^ , < and by Hadamard's formula 

H'l^iu', u", x) - H^{0, x) = < [ H?.,, {tu', tu", x) dt 

Jo '' 



+ y^u'J Hl^,{tu',tu'\x)dt + u'^ [ Hl^,{tu',tu", 

TZi Jo ' Jo " 



x) dt. 



Then we see that, for each n, there exist 55-valued function a and real- valued 
functions 61, ..., bd, c, and / satisfying \bi\ < 6~^, c > 0, \f\<H + K such 
that in il. (a.e.) 

a,j Aj^" + feiA^" - cv"" = f. 
Now our result follows by the Alexandrov maximum principle (see, for in- 
stance. Section 3.3 of [8]). The lemma is proved. 

Due to this lemma one can drop ||f"||o,f7 in the right-hand sides of esti- 
mates (2.3). After that it only remains to observe that for n > \\v"'\\q^q, the 
function Vn satisfies (1.2) since xi^n/n) = Vn/n and Theorem 1.1 holds in 
its original form. 
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Hence, in the rest of the article we suppose that (2.1) holds at all points 
of differentiability of H with respect to u. 

3. Further reductions of Theorem 1.1 

1. First, we show that we may additionally assume that for any x,y € M 
and u = {u',u") 

\Hiu,x)-H{u,y)\ <Ar|x-y|(l + |n|), (3.1) 

where N is independent of x, y, u. 

Indeed, if Theorem 1.1 is true in this particular case, take a nonnegative 
C G C^{M.'^), which integrates to one, set ("'{x) = n'^C{nx), and introduce 
H"{u,x) as the convolution of H{u,x) and C"" performed with respect to x. 
Observe that iJ" satisfies (2.1) and Assumption 1.1 with the same constant 
5, whereas 

\H"'{u,x) - H'^{u,y)\ < n\x - y\ sup \H{u,z)\ sup \D(\ 

z 

and (3.1) is satisfied since |i:/^(u, z)| < \H{0,z)\+N{d)6~^\u\. Then assuming 
that the assertions of Theorem 1.1 are true under our additional assumption, 
we conclude that there exist solutions v^ G C^'^(Q.) n Ci^^{Q,) of 

max(F" K] , PK] -K) = (3.2) 

in Q (a.e.) with boundary condition t>" = g, for which estimates (1.3) and 
(1.4) hold with v" in place of v with the constants A^ and Np from Theorem 
1.1 and with 

H^= sup \H''{0,x)\ {<H) 

in place of H. In particular, 

^^K] > (3.3) 

in O (a.e.) for all m > n, where 

H'^{u,x) := supmax{H^{u,x),P{u) - K). 

k>n 

Furthermore, being uniformly bounded and uniformly continuous, the 
sequence {t^"} has a subsequence uniformly converging to a function w, for 
which (1.3) and (1.4), of course, hold and v € C^'^{n) n C];^^{^). In light 
of (3.3) and the fact that the norms ||'v"'||vi^2(j^) are bounded, by Theorems 
3.5.9 and 3.5.15 of [8] (the applicability of which is shown by an argument 
similar to the one in Remark 1.3) we have 

Hl[v\ > (3.4) 

in (a.e.). 

Then we notice that by the Lebesgue differentiation theorem for any u 

lim H^iu, x) = max{H{u, x),P{u) - K) (3.5) 
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for almost all x. Since H''^{u, x) are Lipschitz continuous in u with a constant 
independent of x and n, there exists a subset of il of full measure such that 
(3.5) holds on this subset for all u. 
We conclude that in Q (a.e.) 

max{H[v],P[v] -K)>0. (3.6) 

The opposite inequality is obtained by considering 

inf max{H''{u,x),P{u) - K). 

k>n 

2. Next, we show that one may assume that H is boundedly inhomogeneous 
with respect to u. Introduce 

Po(u) = max max max (aj,u'' • + bju' — cun), 

ae5a/2 |6,|<25-i cG[<5/2,2<5-i] ^ ^ 
i=l,...,d 

where the summations are performed before the maximum is taken. It is 
easy to see that Po[u] is a kind of Pucci's operator: 

d d 

Po{u) = -{6/2) J2 A,T(n") + 26~' Y. ^ti^") 

k=l k=l 

d 

+2S-' Y, \<\ - {5/2){u',)+ + 25-\u',)-, 

k=l 

where Xi{u"), ..., \d{u") are the eigenvalues of u" and a^ = (l/2)(|a| it a). 

Recall that the function P is introduced in the end of Section 1 and 
observe that 

dm d 

P{u) = max max max [ N N cikhthj^ij + / hu'^ — cu'q] . 

5/2<ak<25-^\h\<25-^5/2<c<25-^ f-^l^^ ~l 

k=l,...,m i=l,...,d 

Moreover, owing to property (ii) in the end of Section 1, the collection of 
matrices 



/ ^akhll 



k=l 

such that (5 < flfc < 5~^,k = 1, ...,m, covers 5^/4. By combining this with 
the fact that 6 < 6/2 (actually, 6 < 6/4, which will be used much later) we 
see that 



Pin) > -{6/A)YKi^") + ^S~'Y^ti^") 
fc=i fc=i 

d 

+A6-' Y \<\ - (V4)(n[,)+ + 46-Hu'o)-, 
fc=i 

d d 

> Po{u) + {6/A) Y \>^k{u")\ + (V4) Y. \<\- (3-7) 



fc=l fc=0 
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In particular, Pq < P and therefore, 

max(if, P -K) = max{HK, P - K), 

where Hk = uiax{H, Pq — K). It is easy to see that the function Hk satisfies 
Assumption 1.1 and (2.1) with 6/2 in place of 6. It also satisfies (3.1) with 
the same constant A^. 

Furthermore, we have the following. 

Lemma 3.1. There is a constant k > depending only on 6 and d such 
that for all X € Q and u = {u' ,u") 

H<Po-k{Y^ |<^.| + Y, \<\) + ^(0,^), (3.8) 

Hk<P-k{Y,K\ + Y.H\)+ H+iO,x). (3.9) 

i,j i 

Furthermore, 



H{u,x)<N{J2W'Ij\ + J2\n',\)+H{0,x), 

i,j i 

\Hiu,x)\ < NiY^luljl + Y.Kl) + \H{0,x)\, 

i,j i 

where the constant N depends only on 6. 

Proof. Observe that if a number p G (a, ^), a < b, and y E M, then 

yp < y^b - y~a. 
Then from Hadamard's formula 

H{u', u" , x) — H{0, 0, x) = u'lj I H^ii {tu' , tu", x) dt 

Jo '^ 

+ 2_.'^'i I H^'{tu' ,tu" ,x) dt + u'q / H^' {tu ,tu" ,x) dt 

we obtain 

H{u',u",x)-H{0,0,x) <6-^Y.^ki^")-^Y.^ki^") 



-6-' Y. Xtiu") - {5/2) Y A,-(n") - 6~' ^ |4| - ^^(n^)- - i6/2)iu',) 

k k i>l 

and (3.8) follows since 

k k 



«j «j 
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Estimate (3.9) follows from (3.8) and (3.7). Finally, the second assertion 
of the lemma follows directly from the above Hadamard's formula. The 
lemma is proved. 

In addition, Hk is boundedly inhomogeneous with respect to u in the 
sense that at all points of differentiability of Hk{u,x) with respect to u 

\Hk[u,x) - Hku'1^{u,x)u'Ij - Hku'M^x)u',\ < N{\Hk{^,x)\+K), (3.10) 

where A^ depends only on 5 and d. 
Indeed, if 

<Y.K\ + E i^^i) ^ ^^(0'^) + K, (3.11) 

then by Lemma 3.1 

H{u,x) < Po{u) - k{^\u1j\ + Y, \<\) + H+{0,x) < Poiu) - K, 

SO that Hk{u,x) = Po{u) — K and the left-hand side of (3.10) is just K 
owing to the fact that Pq is positive homogeneous of degree one. On the 
other hand, if the opposite inequality holds in (3.11), then again in light of 
Lemma 3.1 the left-hand side of (3.10) is dominated by 

N{Y.\u'1^\ + Y,\<\) + \Hk{^,x)\<N{\Hk{^,x)\ + H+{^,x) + K), 

where 

H{0,x) <max{H{0,x),-K) = HKiO,x), H+{0,x) < \HKiO,x)\. 

Furthermore, as we have noticed above Hk satisfies Assumption 1.1 and 
(2.1) (with 6/2 in place of 6) and as is easy to see |ii^x[0]| < |-ff[0]| -|- K, 
which shows that in the rest of the article we may (and will) assume that 
not only Assumption 1.1 and (2.1) are satisfied with 6/2 in place of 6 and 
(3.1) holds with a constant N, but also at all points of differentiability of H 
with respect to u 



\H{u,x) - i/„» (u,x)4 - Hu'^{u,x)u',\ < No, (3.12) 

where A^o is a constant and 

H<P- k(5^ Kl + Y, \<\) + 1^(0, •)!, (3.13) 



^,J 



where k is the constant from Lemma 3.1. By the way we keep track of the 
value of 6 in Assumption 1.1 and (2.1) because P{u) is already fixed and 
defined by d and 6. 
3. Finally, we show that we may assume that, 

H{u, x) = tru" — u'q for all n if x is in a neighborhood of dQ, (3.14) 
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that is, for an e > 0, we have H{u, x) = tru" — Uq if p{x) < e. Indeed, take 
a continuous function C(t), t > such that ({t) = 1 for t € [0, 1], ({t) = 
for t >2, and < C < 1. Introduce 

H'/%u,x) = {1 - ap{x)/e))H{u,x) + C{p{x)/e){tTu" - u'o). 

Notice that H^''^ satisfies Assumption 1.1 and (2.1) with 5/2 in place 
of 5, satisfies (3.1) with a constant A'^ depending on e but independent of 
x,y,u, and satisfies (3.12) with the same constant Nq. As long as (3.13) is 
concerned, observe that by Lemma 3.1 applied to H = tru" — Uq and by the 
inequality Pq < P we have 

tru" -u'o < P - k{J2K\+Y1\<\)- 

Then owing to (3.13) 

i/^/^<P-K(J^|<|+J^|n^|) + |(l-C(p/e))i7(0,.)| 



XK'I 



+ 5^Ki) + |fv-(o,.)|. 



Therefore, if the assertions of Theorem 1.1 hold under the above addi- 
tional assumptions, then we have a sequence of functions u" € C^'^^fl) n 
Cl^li^) satisfying (3.2) (with new iJ" = i^^/^ for e = l/n). 

After that by repeating literally the argument in no. 1 we come to (3.4) 
and since, obviously, H^''^{u,x) — >■ H{u,x) as e J, for any re G 0, we 
conclude that equation (3.6) holds (a.e.) and we finish the argument as in 
no. 1. 

As a result of the above arguments we see that to prove Theorem 1.1 it 
suffices to prove the following. 

Theorem 3.2. Suppose that Assumption 1.1 is satisfied with 6/2 in place of 
6. Also assume that (3.13) and (3.14) hold. Finally, assume that estimate 
(3.1) holds for any x,y G M'^ and u = {u' ,u") with a constant N and (2.1) 
and (3.12) hold at all points of differentiability of H{u,x) with respect to u. 
Then the assertions of Theorem 1.1 hold true with P introduced in the 
end of Section 1. 

4. Writing H in Theorem 3.2 in a special form 

Here we suppose that the assumptions of Theorem 3.2 are satisfied and 
take the objects introduced in the end of Section 1. Owing to the the 
assumptions of Theorem 3.2 by Theorem 7.1 of [10] (see the beginning of its 
proof in [10]) there exists a function 7^(2, x) defined for 

z = (/, z"), z' = (z^, ..., 4) G M'^+\ z" G M"^, X G M'^ 

such that: 
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(i) The function T-L is Lipschitz continuous in z with Lipschitz constant 
(j""*^ and there exists a constant N' such that 

\'H{z,x)-'H{z,y)\<N'\x-y\{l + \z\) 

for all x, y G M and z. 

(ii) We have l-i{z^ x) = H{u, x) if z' = u' and for all j = 1, ...,m 

z]={u"ljj,). 

In particular, 7^(0, x) = H{0,x) and ii v{x) is a real-valued function which 
is twice differentiable at a point x € R , at this point we have 

H[v]{x) = n[v]{x) 

where 

'H[v]{x) = n{v,Dv,Dlv, ...,d1^v,x), Dfv = v^^x^Uj- 

(iii) At all points {z,x) at which 7i{z,x) is differentiable with respect to 
z we have 

\'H,,{z,x)\<45-\ i = l,...,d, (4.1) 

(5/4 < -?^^/^(z,x) <4(5"\ 6~^ >n^"iz,x)>5, j = l,...,m. (4.2) 

The proofs in [10] use the fact that (3.12) holds and yield the function 7i 
such that, in addition, at all points {z,x) at which T-L{z,x) is differentiable 
with respect to z we also have 

\n(z,x)-{z,D,n{z,x))\<2No. 

However, the latter property of Ti will not be used in the future, so that we 
only used assumption (3.12) to be sure that 7i with the properties (i)-(iii) 
exists. 

5. An auxiliary equation 

Some notation in this section are different from the previous ones. Fix an 
h € (0, 1] and for ^ E M and any function (p on M introduce 

T^^ix) = ^{x + hC), 6^ = h~^m-l), A^ = h-'^m-2 + T^^). 

Notice that h enters the definition of T^ and 6^ and A^ are usual approxi- 
mations for the first and second-order derivative along ^. 

Let ?n > 1 be an integer and let i-m, ■■■,'^-1,^1, ■■■,^m be some fixed 
vectors in R'^ such that 

i-k = -4- 

Next denote A = {i^ ■ k = ±1, ..., ±771}, 

Ai = A, A„+i = A„ + A, n>l, A^ = [jAn, 

n 

Let ?n,' > be an integer < m and let A = {a = (a,5, c)} be a closed 
bounded set in M^™ x M™' x M, so that 

a = {a-m,a-m+i, ■••,a-i,oi, 



L, ..., am) € M ™', 
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fe=(6i,...,6w)GM™', 
and c G M. Also let f{a,x) be a real-valued function defined for a € A, 
X gM'^. 

Fix an r € {1, ...,m} and for k = ±1, ..., zbm set 

Sh,k = ^k = ^Ik ' ^h,k = Afc = A^^. . 

Assumption 5.1. There are constants 5 > and Ki, K2 € [0, 00) such that 
(i) For any (a, 6, c) S A and all k we have 

ak=a_k, 5 < afc < 5~\ |6fe| < '^~\ b'^ < hat,, c > 0; 

(ii) The function / is continuous in a for any x and \5rf\ < i^i, A,./ > 
-K2 on M'^'. 

For ii = {u',u") with 
introduce 

m m' 

Viu, x) = max ( V] afcU^ + V] 6/,^'^ - cu'q + /(a, x)) . 

^ ' ' ' \k\=l k=l 

For any function u on M'^ define 

'P[n](2;) =V{u{x),6u{x),6 u{x),x), 
where 

(5u = {6iU,...,6m'U), 
6^U = {A^rnU, ..., A.i-U, Alii, ..., AmU). 

In connection with this notation a natural question arises as to why use i^ 
along with ^_fc = —i/^ since A^ = A_fc and 

OfcAfc = 2^afcAfc 
fc>i 

owing to the assumption that a^ = a_fc. This is done for the sake of conve- 
nience of computations. For instance, 

Ak{uv) = uAkV + vAk + {6ku){5kv) + {5^ku){8-kv) 

(no summation in k). At the same time 

UkAkiuv) = uakAkV + vakAk + 2ak{5ku){5kv) 

as if we were dealing with usual partial derivatives. 
Fix a nonempty finite set Q" G /iAqo and let 

Q:=Q°yj{x + hK:xe Q°]. 

Next take a function r/ S C°°(M ) with bounded derivatives, such that \ri\ < 1 
and set Q = t^"^, 

\r]'{x)\ = \r]'{x)\h = sup |5fcr/(x)|, \rj"{x)\ = \r]" {x)\h = sup \Akri{x)\, 
k k 
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ll^'ll = iWWh = sup \7]'\h, |1?/'|| = iW'Wh = sup \r]"\h, 

hAoo hAoo 

Finally, let u be a function on M such that in Q° 

V[u\ = (5.1) 

and V[u] < on Q \ Q°. 

Theorem 5.1. There exist constants N = N{m,5) > 1 and N* = N*{m,5) 
such that for any constant v satisfying 

i^>N*\\rj'\\+N{\\rj"\\ + \\7]'f), 

we have in Q that (recall that a^ = (l/2)(|a| it a)) 

(^[{Aruyf < ma^C'^[{Aruyf + {NiJ + N*)Wr + NiJ~^K^ + u~^Kl (5.2) 
Q\Q° 

where 

Wr = max(|(5j,iiP + \5^ru\'^)- 
Q 

Furthermore, N* = if b = 0. 

Remark 5.1. Theorem 5.1 looks very much like Theorem 1.1 of [11]. How- 
ever, in the latter the boundary of Q° is "twice fatter" and all mixed second- 
order differences are present under the maximum sign in the corresponding 
counterpart of (5.2). Our idea is to apply Theorem 5.1 to regions where at 
least one of pure second-order differences is large. Then outside the region 
all of them will be under control. Yet this does not provide any control of 
mixed differences on the boundary of the region and makes it impossible to 
apply Theorem 1.1 of [11], where the driving goal was to obtain estimates for 
equations with variable coefficients and estimating all mixed second-order 
finite differences was necessary. 

In the following arguments no summation with respect to r is done. The 
number r is fixed in the beginning of the section. For simplicity of notation 
set 

U^j. = Aj.U, Ur = SrU, Uf^j. = —d-kdj-U. 

Notice that in the above line the last notation when A; = r is consistent with 
the first one. 

In the following two lemmas the fact that u is a solution of (5.1) is not 
used and 

Lemma 5.2. There exists N = N{m,6) and N* = N*{m,6) such that, if 
N*h < 1, on Q° for any a = (o, 6, c) € A we have 

-2C^u~^.[akAk + hk5k]u~^. > -[afcAfc + bkSk]iC'^{u~^f) 
-N*\n'\Cakul - N{\r]"\ + |ryf)C(n- )2 - (iV*|r?f + N\rj'\^)Wr, (5.3) 
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-2Cur[akAk + bkSk\ur > -[afcA^ + bk6k]{Cu^) 

Hakut - N{\r,"\ + |?/|2)VF, - N*\r^'\Wr. (5.4) 

Furthermore, N* = if b = 0. 

Proof. Here is the result of simple computations, which can be found, for 
instance, in the proof of Lemma 5.1 of [11]. For any a (z A we have 

ak'^kiC'^iUrrf) = 2C'^u~^akAkU~. + 2ak[6k{Cu~r)f 

+AakU~.{dkC)Sk{CUrr) + '^akiUrrfiC^kC " 2(4C)^] " 4.hu~.ak{6kCfdkU~.. 

(5.5) 
We also know from Lemma 4.3 of [11] that 

lAfcCI < 2(|?/'| + |r?f ), {6kCf < iV|r?f C + Nh'\i/\' < iV|r?f . 
It follows that, for any e > 0, 

\AakU~.i6kOSkiCu;r)\ < eakMCUrr)? + Ne~\u~:f{\r]'\^C + h^W\^), 
where 

{u-.fh^ < \hUrr\^ = |(r^^ - l)u_r\^ (5.6) 

SO that |7?'|^(n- )2/i2 < 4|T/'|^Tyr in Q°. Therefore, in Q° 

\4aku;,{6kOdk{Cn;r)\ < eafc[4(C^7r)]' + iVe~'|r?f C(^i7r)' + Ne~^Wr\r]'\\ 
Similarly 

|2afc(n- )2[CAfcC - 2{6kCn < N{\v"\ + \v'\')Cin~rf + NWrWf. 
By Lemma 4.3 of [11] for any e € (0, 1] 

h{6kC)'^\u~.6iU~j.\ < e\6i{Cu~j.)\'^ + e\ri'\'^C{u~.)^ 

+Ne-^\r]'\'^[{hu„f + {h^6^u-^f]. 
Estimate (5.6) leads to 

h{6kCf\u~.6iU~.\ < e\6i{Cu~^)\'^ + \r]'\^C{u~^)'^ 

on Q°, where the last term is estimated by using the fact that |(5i^"| < jf^j^j 
for any function ip implying that 
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\r,'\\h^6,u~,f) < |7?T|MiK+u_,)|2 = |Vh(r,,-l)K+n_,)|2 < N^l^Wr- 
Hence on Q° 

h{5kO^\u;,6iu;,\ < e\5i{Cu-.)\'' + Wl^iu;,)^ + Ne-^WrW\\ 
Upon combining these estimates, choosing e appropriately, and coming back 
to (5.5), we find on Q° that 

-2C^u~^akAkU~. > -akAk{C'^{u~,)^) + ak[5k{CUrr)? 

-iV(|r?"| + Wf)C{u-.f - NWr\v'\^. (5.7) 

Next, 

h^kiC'^iu'^f)) = 2Cu~^bkdk{Curr) + hh[dk{Cu~r)f 

= 2C^u~^bk6kU~. + 2C{u~.)'^bk5kC + 2hbkU~.C{hC)hu~. + bkh[5kiCu~,)]'^ . 
Here \6kC\ ^ 2|77'|, since |r/| < 1. Also a^ > 6, so that 

\2C{u-.)HkSkC\<N*\v'Kakul. 
Furthermore, hTi^u~^ = T£^{ur + U-.r)~ , implying that on Q° 

\2hbkU~^C{6kC)SkUrr\ = \'^hbkU~^{6kC)[(>k{CUrr) - i^kOTii^UrrW 

k 

where, owing to the inequality h\r]'\ < 2, the last term is dominated by 
N*W,'/\;,{(:\ri'\' + h^\v'\^) < (iV*C'/'l^?/'l^r/')(lVl'/'C'/Vr) 

+N*\7]'fWr < N*\r]'\Cakul, + N*\7]'fWr. 
Hence, in Q° 

-2C^n.;;fefc(5fcn7^ > -bkSk{C'^{u~j.f)) - N*\r]'\Cakul^ 

-{N*h + l/2)akMCu-r)? - N*{\r]'\^ + \7]'f)Wr. (5.8) 

For N*h < 1/2 estimates (5.7) and (5.8) and the fact that |r/'p < IVP + IVI^ 
lead to (5.3). 

To prove (5.4) observe that (recall that 5kUr = —U-kr and a-k = flfc) 



ak^kiCUr) = akC[2UrAkUr + 2ul^] + ttkU^AkC + 2afc((5fcC)(/lW-fcr " '^'^rU- 



kr) 
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where 

and owing to (5.6) 



,2 



\2ak{5kC)(.hulf,^ - 2uru^kr)\ < Nak{W\C^^^ + h\r]'\^){\urUkr\ + hul,, 



<{l/2)Cakul + NW\^Wr. 
It follows that in Q° 

-2CakUrAkUr > -afcAfe(Cn2) + {3/2)Cakul - N{\7]"\ + W\^)Wr. (5.9) 
Also 

h^kiCUr) = 2CUrbk6kUr + (b-khul^ + ulbkdkC + hbk{6kC)[hu^-kr - 2UrU_kr]- 

Here in Q" 

\u%5kC\ < N*\7]'\Wr, \hbk{5kO[hul,,, - 2UrU_kr] < N*\r]'\Wr, 

where the last estimate follows from an equality similar to (5.6). Further- 
more, 

\Cb-khul,.\ < {l/2)Cakul,. 
if N*h < 1 and A'^* is chosen appropriately. 

Upon combining this estimates with (5.9) we come to (5.4) and the lemma 
is proved. 

For a constant i/ > introduce an operator (recall that r is fixed) 

Observe that 

L^u = -(^{u'^f - vCul =: -Vy. (5.10) 

Lemma 5.3. There exists N = N{m,5) > 1 and N* = N*{m,6) such that 
if 

V > N*\\ri'\\ + N{\\ri"\\ + \\r]'f) (5.11) 

and N*h < 1, then on Q° for any a = (a, b,c) € A we have 

2Ly[akAk + bkSk]u > -[okAk + bk6k]Vu 

-{Ni^^ + N*u)Wr + iu/2)Cakul^. (5.12) 
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Furthermore, N* = if b = 0. 

Proof. Since, for each k, the operators a^Ak + bkSk respect the maximum 
principle, it follows by Lemma 4.2 of [11] that 

u~r{akAk + bkSk)urr > -ii7^[aA;Afe + bk6k]u~^. 
Hence, 

/ := C'^u~j.Ar[akAk + bk6k]u = C'^u~j.[akAk + bk6k]urr 

> -(^u~^[akAk + bk6k]u~^, 
which by Lemma 5.2 and the observation that 



C{u„) < NCakui 



r' 



for N*h<l yields 

2/ > -[akAk + bk5k]{e{u-;,f) - N{N*\r^'\ + \r,"\ + |r?f )Cafcni 

-{N*\r]'\^ + N\r]'\^)Wr. (5.13) 

Furthermore, by Lemma 5.2 

-2vCur5r[akAk + bk5k]u = -2vCur[akAk + bkSkW 

> -[akAk + bk5k]{uCul) + uCakul - Nu{\rj"\ + \r]'\^ + N*\r]'\)Wr. 
By combining this with (5.13) and recalling (5.10) we find 

2L^[akAk + bk6k]u > -[akAk + bk5k]Vu 

+ {^ - Nl\r,'\ - Ni\r,"\ - Ni\r^'\^)Qakul, 

-[N*{\ri'\^ + u\r]'\) + iV(|r/'|^ + v\r]"\ + v\r]' \'^)]Wr ■ (5.14) 

We may assume that A^i > 1 and then, if 

i^>2iVi*|r?'|+2iVi(|r/"| + |7?f), 
we have that \rj"\^ < v, \rj"\ < u, and 



I /|4 I I //I , I /|2 ^ o 2 

\r] I + i^\r] I + iy\i] \ < sv . 



Also 



N*{\r]'\^ + ^\v'\) <N*{i^ + v^l'^) < iV*(i/ + v^) < N*u + Nu"^. 
After that (5.14) clearly yields (5.12) and the lemma is proved. 
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Proof of Theorem 5.1. Denote by A'^o and Nq the constants A^ and 
N* in Lemma 5.3 and take and fix a z^ satisfying (5.11) (with A'^o and N^ in 
place of iV andiV*). 

Observe that (5.2) obviously holds on Q\Q° and we only need to prove 
it on Q°. Also notice that 

which shows that (5.2) holds ii h > i/~^/^ or if A'^^^ > 1. Therefore below 
we assume that 

h < v-^l'^, N^h < 1. (5.15) 

Introduce 

D" = {xeQ° : C{x)u~^{x) > uhur{x)}. 

If x € (5° \ D°, then C,{x)u~^ < vhur{x) and (5.2) holds at x in light of 
(5.15). Therefore, we in the remaining part of the proof we concentrate on 
establishing (5.2) for x G D°, assuming, of course, that D° ^ 0. 
Denote 

D = D°VJ{x + hK:x(^D°} (c Q). 
If Vy in D° is less than its maximum over D \ D°, then in D" 

C Wrr] ^^u ^ max[maxC [u~] , max ( [u~] ] + uWr, 
Q\Q° Q°\D° 

where the maximums are less than the right-hand side of (5.2) by the above. 
Hence, in the rest of the proof we consider the case that the maximum over 
D of Vjy is attained at a point xq € D°. 

Notice that if a function (j){x) is such that 4>{x) < (J){xq) for x € xq + hA, 
then at xq 

h?Ly(j){xQ) = C,[(i){xQ + Mr){C,Urr ~ ^hUr) + <f>{xo — Mr)CUrr] 
— C[2(u~j. — uhUr](l) < ([{CfJ-rr ~ vhUr)4) + C^^rr^t^] — C[2C^7r ~ l'hUr\(j), 

where the last expression is zero. Thus 

Lu(t){xQ) < 0, 

which in the terminology from [11] means that L^ respects the maximum 
principle. 

Next, we can find an q = (a, 6, c) ^ A such that 

afcAfcu(2;o) + bk5ku{xo) - cu{xo) + P{a, xq) = V[u]{xo) = 0. 

Since V[u] < in Q, we have that 

<j){x) := afcAfc'u(x) + bkSku{x) - cu{x) + /(a, x) < 

for x G Xq + hA. Hence, 

> 2Liy(j){xo) = ak2LyAku{xQ) + hk2Ly5ku{xQ) 
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-c2L^u{xo) + 2L^f{a, ■){xo), 
which owing to (5.10) and (5.12) yields 

< [afcAfc + bkSk - 2c\Vu{xo) - {u/2)C,akul^{xQ) 

+{Nu'^ + N*u)Wr - 2Ufia, ■){xo). 
Here the last term is dominated by 

K2C'^u~^{xo) + iy\ur{xo)\Ki 

< Nu'^kI + (z>/4)CafcuL(xo) + Kf + ly'^Wr- 
Furthermore, by the maximum principle 

[SfeAfc + 6fe(5fc - 2c\V^{xo) < 0, 

since V^ > attains its maximum at xq- 
We now conclude that 

iu/4)Cakul.ixo) < (Nu^ + N*u)Wr + Nu-^K^ + Kf, 

which implies that in D° 

CHu-,f < K(xo) < NCakul^ixo) + i^Wr 

< {Nu + N*)Wr + Nu-'^Kl + v~^Kl. 
Thus, estimate (5.2) holds on D° as well and this proves the theorem. 

6. A MODEL CUT-OFF EQUATION 

We will work in the setting of Section 5. However now /i > is not fixed. 
Take a function 'H{u,x), where x £R'^,u= {u',u") € mI+^'+s*". 

Assumption 6.1. (i) The function 7i is Lipschitz continuous in u for every 
X, and at all points of differentiability of Ti with respect to u we have 

S<nu"<S^'^, k = ±l,...,±m, 6<-nu'<S~^, 

k 

I'Hu'J < ^'^, k = l,...,m'; 

(ii) The number H = sup^ |'H(0,0, x)| is finite; 

(iii) The function Ti is locally Lipschitz continuous in x for every u and 
there exists a constant A^' such that at all points of differentiability of Ti 
with respect to x we have 

\n.,{u,x)\<N'{l + \u\), Vi; 

(iv) We have Span(/i, ...,lm) = ^'^- 
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Define 



V{u',u'\x) = V{u\u") = 26-' ^K)+ - {S/2) J^KY 

k k 



k>l 



m rn 



= max max max \ > Oju'' + > bju' — cu[ 

5/2<ak<2/5 \b,,\<2/S S/2<c<2/5\^^ ^ ' ' ' 

|fc|=l,...,m |fc|=l,...,m 1*1=1 *-^ 

For functions v{x) introduce 

H[v]{x) = 'H{v{x),dv{x),d v{x),x) 
whenever and wlierever it makes sense, where 

and i;(f) = liVxi, U(£)(£) = iil-jV^^xy Similarly, 

P[m](x) = 'P{u{x),du{x),d^u{x)). 

Let fi be a bounded C^ domain in M'', g € C'''{Q), and let if > be a 
finite number. 

Theorem 6.1. In addition to Assumption 6.1 suppose that ±ei,ziz{ei + 
ej),ei — ej G A, i,j = l,..,d, were ei,...,ed is the standard orthonormal 
basis in M and assume that all vectors in A have rational coordinates. Then 
there exists a unique v G C^''[Q.) n Ci^^{Q,) such that v = g on dQ and 

Hk[v]=0 (6.2) 

(a.e.) in Vt, where 

Hk[v] = max(iiH, PH - K). 

Furthermore, 

\vl\D^v\,p\Dijv\<N{H + K+\\g\\ci,i(n)) (6-3) 

in (a.e.) for aUi,j, where N is a constant depending only on il., {ii, ...,im}, 
d, and 5 (hut not on N'). 

To prove the theorem, we are going to use finite-difference approximations 
of the operators H[v] and P[v]. For /i > introduce 

Ph[v]{x) =V{v{x),5hv{x),6lv{x)), 

where naturally 

ShU = {Sh,lU,...,6h,m'U), 

sin = {Ah-mU, ..., A/j _in, Ah,iu, ..., Ah^mu). 
Similarly we introduce Hh and Hx^h- 
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Lemma 6.2. Under Assumptions 6.1 (i), (ii) 

n<v- (V2)( E \<\ + E \<\) + ^- (6.4) 

k k 

Proof. Basically, we just repeat part of the proof of Lemma 3.1. From 
Hadamard's formula 

H{u', u", x) - H{0, 0, x) = 4' / H^n{tu', tu", x) dt 

Jo '" 

+ y^u'k H^' {tu',tu",x)dt + UQ Hui{tu',tu",x)dt 
t^i Jo " Jo " 

we obtain 

H{u', u", x) - H{0, 0, x) < r 1 E«)+ - ^ E«)- 



fc>l 

p{u',u") - 6-' E«)+ - (V2) E«)- - ^~' E \< 



k k k>l 

-(V2)K)+ + riK)_ 

and (6.4) follows. The lemma is proved. 

Introduce B as the smallest closed ball containing A and set 

Qh = {x e ft : X + hB C Q} = {x : p{x) > \h}, 

where A is the radius of B. 
Consider the equation 

HK,h[v]=0 in Qh (6.5) 

with boundary condition 

V = g on fl\ Qfi. (6.6) 

It is a rather simple fact that for sufficiently small h > there exists 
a unique bounded solution v = Vh oi (6.5)-(6.6) (see, for instance, [13] or 
Theorem 8.2 in [10] or else Theorem 2.2 in [12]). By the way, we do not 
include K in the notation Vh since iiT is a fixed number. 

Below by ho and N with occasional indices we denote various (finite) 
constants depending only on fl, {li, ...,/„}, d, and 5. 

In the following lemma the additional assumption of Theorem 6.1 con- 
cerning the ej's and the i^s is not used. 

Lemma 6.3. Under Assumptions 6.1 (i), (ii), (iv) there are constants /iq > 
and N such that for all h G (0, /iq] and \r\ = 1, ..., m 

\vh -g\<N{n + K + ||9||cM(n))/o, (6.7) 

\5h,M < N{n + K+ ||5||ci.i(Q)) (6.8) 

on O. 
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Proof. Introduce 

'Hk = ^3.-k{'H,V-K). 

Clearly, T-Lk satisfies Assumption 6.1 with 5/2 in place of 6. Therefore, by 
Hadamard's formula there exist functions a^, 6^, A; = ±1, ..., ib?Ti, and c such 
that 

<5/2 < ofc < 2(5"\ |6fc|<2(5~\ 5/2<c<25~^ (6.9) 

and in (l/j we have 

-7^x[0] = HK,h[vh] - ^x[0] = akAhMVh + bkSh,kVh - cvh 

= ak^h,k{vh - g) + hSh,k{vh - g) - c{vh - g) + f, 

where 

/ = ak^h.kg + bk5h,kg - eg. 
After that (6.7) is proved by using the barrier function $ from Lemma 2.4 
of [12] (cf. Lemma 2.5 in [12]). It implies that 

\vh-g\<Ni{1l + K+\\g\\cr,i(^^))h on f^ \ f^sh. (6.10) 

with a constant A'^i independent of h. 
To prove (6.8), fix an r and define 

Q° = {x G Vl2h : {5/2)\5h,rVh\ >n + K}. 

If Q° = 0, then {5/2)\6h,rVh\ <'H + K in ^2^, and by virtue of (6.10), 

IVK -9)\< 2A^i(^ + K+ llffllcM(n)) 

in $7 \ ^2h- III that case (6.8) obviously holds. 

Therefore, we assume that Q° 7^ and owing to Lemma 6.2 conclude that 

Ph[vh]=K (6.11) 

in Q°. Furthermore, (6.5) implies that 

Ph[vh] < K (6.12) 

in Q.h. 

Now use again the mean value theorem to conclude that 

h,rPh[vh] = ak^h,ki^h,rVh) + bkSh,k{^h,rVh) - c{5h,rVh) 

for some functions ak{x), bk{x), c{x) satisfying (6.9). Furthermore, Sh,rPh[vh] < 
in Q° owing to (6.11) and (6.12), that is in Q° 

ak^h,k{^h,rVh) + bk5h,k{^h,rVh) " c{5h,rVh) < 0. 

For small enough /iq the operator ak'^h,k + bkSh,k — c with h G (0, /iq] 
respects the maximum principle and therefore in Q° (see Theorem 2.2 in 

[12]) 

{6h,rVh)+ < sup {6h,rVh)+- (6.13) 

n\Q° 
Notice that if x G ^\ Q°, then either x ^2h, in which case (6.8) holds 
by the above, or else x G i^2h but {6/2)\6h,rVh\ < H + K. It follows that 
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the left-hand side of (6.13) is dominated by the right-hand side of (6.8), if 
h € (0, ho] and /iq > is sufficiently small. 
Thus, in all cases 

{Sh,rVh)+ < NCR + K + \\g\\ci,iiQ)) 
on Q. Upon replacing here r with — r, we get 

Th,-iM,rVh)^ < N{n + K + \\g\\ci..nn)) 

in Qfi, which after being combined with the previous estimate proves (6.8) 
in il/i. In Jl \ Qh estimate (6.8) has been established above. The lemma is 
proved. 

Lemma 6.4. Suppose that Assumptions 6.1 (i), (ii), (iv) are satisfied. As- 
sume also that all vectors in A have rational coordinates. Then there are 
constants /iq > and N such that for all h € (0, /iq] CL'^^d \r\ = 1, ...,m 

(p - Q\h)\^h,rVh\ < N{n + K+ Mci.nn)) (6-14) 

on M (we remind the reader that X is the radius of B). 

Proof. Clearly, the assertion of the lemma would follow if we can prove 
that (6.14) holds on y-\-hK^ for any y G M'^ with a constant A^ independent 
of h and y. Without losing generality we concentrate on y = 0. Then for a 
fixed r define 

Q° := {x G (/iAoo) n ^3^, : {5/2)\^h,rVh{x)\ >n + K}. 

If X G /lAoo is such that x ^ Q", then either x f^3/i, so that p{x) < 3A/i 
and (6.14) holds, or else x G il^h but {6/2)\Ah^r'Vh{x)\ < H + K, in which 
case (6.14) holds again. 

Thus we need only prove (6.14) on Q" assuming, of course, that Q" ^ 0. 
Then define 

Q = {x + hA:x£ Q°}. 

Observe that Q is a finite set since ^k have rational coordinates and there is a 
number M such that the coordinates of all points in MAi^oo are integers and 
the number of points with integral coordinates lying in a bounded domain 
is finite. 

Next by Lemma 6.2 we have that (6.11) holds in Q° and (6.12) holds in 
Q\Q". 

To proceed further observe a standard fact that there are constants fiQ > 
and N G [0, oo) depending only on Q such that for any fi G (0, fxo] there exists 
an r/^ G C^{Q,) satisfying 

rj^ = 1 on 0,211, ^11 = ^ outside 0^, 

W\<1, \Dr,^\<N/^i, \D\^\<N/^i\ (6.15) 

By Theorem 5.1 and Lemma 6.3 there are constants N and /iq > such 
that, for any number u satisfying 
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we have in Q° that 



ri%^rVh)-f < max 7]%ArVh)-f + N{iy + l){n + K + \\g\\ci.u '^ 



Q\Q° 

if /i € (0, /lo]- In light of (6.15) one can take v = Nfi^'^ for an appropriate 
N and then 

v''^[{ArVh{x))-f < rnax 7^f,[{ArVh{y))-? + Nfi-^n + K+ ||<7||ci.i(q))' 

for X € (5°. We will only concentrate on fj, > 3h, when rj^ = outside ^sh- 
in that case, for any y £ Q\Q°, either y (^s^ implying that 

4[{ArV,r]\y) = 

or else y £ fis/i n (/lAoo) but 

{S/2)\Ah,rVhM<n + K. 

It follows that as long as /i € (0, /iq], x G Q", and /i > 3/i we have 

r?^[(A,t;^)-(x)]2 < iV^-2(^ ^ ^ ^ \\g\\c^,iin)f- (6.16) 

If X is such that p{x) > QXh, take fi = hq A {p{x)/{2X)), which is bigger 
than 3/i provided that h < po/2>. In that case also 

p{x) = 2\[p{x) / {2\)] > 2Xn, 

so that r/^(x) = 1 and we conclude from (6.16) that 

p{x){ArVh)-ix) < N{n + K+ hWc^.^n)), 

ip{x) - 6Xh){ArVh)-{x) <N{n + K + ||(7|bM(n)) (6-17) 

for X £ Q° such that p{x) > QXh. However, the second relation in (6.17) is 
obvious for p{x) < QXh. 

As a result of all the above arguments we see that (6.17) holds in hK^o 
for any r whenever h G (0, Hq]. 

Finally, since i-*/i[t'h] < K m. 0,^ we have that 

25-^Y.^ArVh)+ < {5/2)Y,{^rVh)- 
r r 

-25-' Y, \^rVh\ + {S/2){vh)+ - 26-\vh)^ + K, 

r>l 

which after being multiplied hy p — 6h along with (6.17) and Lemma 6.3 
leads to (6.14) on HAoo- As is explained in the beginning of the proof, this 
finishes proving the lemma. 

Proof of Theorem 6.1. Owing to Assumption 6.1 (iii), by Corollary 
2.7 of [12], which is applicable in light of Lemmas 6.3 and 6.4, there exists 
a constant M such that for all sufficiently small h and x, y G M we have 

\vh{x) - Vh{y)\ <M{\x-y\ + h). 

Here Assumptions 6.1 (iii) plays a crucial role. 
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After that our theorem is proved in exactly the same way as Theorem 8.7 
of [10] on the basis of Lemmas 6.3 and 6.4 and the fact that the derivatives 
of V are weak hmits of finite differences of u /i as /i J, (see the proof of 
Theorem 8.7 of [10]). One also uses the fact that there are sufficiently many 
pure second order derivatives in directions of the liS to conclude from their 
boundedness that the Hessian of v is bounded. The theorem is proved. 

7. Proof of Theorem 3.2 

The functions % from Section 4 and V from Section 1 are instances of % 
and V from Section 6. To see this, of course, one has to change the constant 
5 in Section 6 and renumber the liS in Section 1. We also take into account 
that 5 < 5/4: which allows us to match (4.1) and (4.2) with the requirements 
of Assumption 6.1 (i). Furthermore, % = H. Therefore, Theorem 6.1 is 
applicable and yields a unique v G C'^'^(O) n C^J^ (fi) such that v = g on dQ, 
estimates (6.3), that is (1.3), hold true, and 

ma^niv, Dv, ?;(;,)(;,),..., v^i^^)(^i^),x),V{v, Dv, W(ii)(«i), ..., V(«„)(«^)) - K] = 

in 0, (a.s.). In light of the construction of H and J-" in Section 4 this equation 
coincides with (1.2), so that the only remaining assertions of Theorem 3.2 
to prove are that for p > d 

IHw^iu) < Np{H + K+ \\g\\w^(n)) (7.1) 

and estimate (1.5) holds. The latter follows from other assertions of Theorem 
3.2 by Remark 1.3, so that we may concentrate on (7.1). 
Observe that 

max{H{u, x),P{u) - K) = P{u) + G(n, x), 

where G(u,a;) = (i?(ii, x) — P(ii) + i^)+ — X and, owing to condition (3.13), 
G{u,x) = -Kii 

t^C^\uij\ + ^\ui\) >H + K. 

If the opposite inequality holds, then 

\G{u,x)\ < \H{u,x) - H{0,x)\ + \P{u)\ + H + K < N{H + K), (7.2) 

where N depends only on 6 and d. It follows that the inequality between the 
extreme terms in (7.2) holds for all u and x. This allows us to apply Theorem 
1.2 of [5] and shows that (7.1) holds if u G W^{n) or if w:= v - g € W^{n). 
In light of (1.3) it suffices to show that w G Wp{D n $7), where L> is a 
neighborhood of d^. 

To prove the latter we use the fact that, according to (3.14), in a neigh- 
borhood D of 50 intersected with fJ the function w satisfies the equation 

max{Au-u + Ag- g,P[u + g]- K) = 0, (7.3) 

in which the left-hand side is given by a convex function of u and its deriva- 
tives. We may certainly assume that D ^ C^ and then, by relying on (1.3), 
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find a C e C^i^) such that (w = w on d{D n 0) and Cw G W^{D n 0). 
Then due to Theorem 1.2 of [5] equation (7.3) with boundary condition 



u- C,w e Wl{D n 9) has a (unique) solution u € Wp{D n fi). 
Wp{D n il) and the theorem is proved. 



By uniqueness of W2i^^{D n O) n C{D n r2)-solutions we obtain w = u £ 
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